#ifndef __BST_H__
#define __BST_H__
#include <stdbool.h>
typedef int TElemType;
struct BitNode //数据节点的类型
{
    TElemType data;
    struct BitNode*lchild;
    struct BitNode*rchild;
};


extern struct BitNode*Create_input_BitSortTree();
extern struct BitNode*Insert_Node(struct BitNode*root,TElemType d);
extern void Pre_order(struct BitNode*root);
extern void Mid_order(struct BitNode*root);
extern void Post_order(struct BitNode*root);
extern bool  Is_sortBitTree(struct BitNode*root);
extern struct BitNode*Delete_Node(struct BitNode*root,TElemType d);
extern void Level_Travel(struct BitNode*root);
extern int Get_H(struct BitNode*root);
extern struct BitNode*Insert_node_1(struct BitNode*root, TElemType d);
extern bool  Is_sortBitTree_1(struct BitNode*root, int n,TElemType* d);
#endif